گراف های دوبخشی با جورسازی های کامل و کاربرد در آجربندی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم انسانی
- نویسنده فاطمه چهاردولی
- استاد راهنما محمدرضا قایمی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
فرض کنید g گراف دوبخشی مسطح باشد که دارای جورسازی های کامل است. یک گراف همبند، مقدماتی نامیده می شود اگر اجتماع همه جورسازی های کامل آن یک زیرگراف همبند را تشکیل دهد. در این رساله شرایط مختلف مقدماتی بودن گراف های دوبخشی را بیان می کنیم. فرض کنید g گراف جورسازی های کامل g است که رئوس آن متناظر با جورسازی های کامل g می باشند. در این جا بعضی از ویژگی های m_g مطالعه شده است. یکی از اهداف این رساله مطالعه شرایط لازم و کافی، برای این که دو جورسازی کامل از g متعلق به یک مولفه همبند از m_g باشند و همچنین بررسی شرط همبند بودن m_g است. در ادامه به معرفی چندسلولی ها می پردازیم. مشاهده می شود که در چندسلولی ها با جورسازی های کامل نیز می توان گراف m_g را به دست آورد، به این ترتیب که در m_g دو رأس مجاور هستند اگر تفاضل متقارن دو جورسازی کامل متناظر آن ها دقیقاً شامل یک دور باشد. همچنین به ویژگی همبندی گراف m_g در چندسلولی ها توجه شده است. ثابت می شود که همبندی گراف m_g در چندسلولی ها، به جز در دو مورد برابر با درجه مینیمم آن است. در پایان، به عنوان یک کاربرد به آجربندی چندسلولی ها می پردازیم.
منابع مشابه
اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملگراف های دوبخشی کوهن - مکولی
در این پایان نامه ما "گراف های دوبخشی کوهن- مکولی" و نتایج وابسته به آن را مطالعه می کنیم.
ممانعت در گراف های شامل جورسازی
در این پایان نامه دو نوع مساله ی ممانعت شامل جورسازی ها را که یکی از آن ها به حذف یال ها و دیگری به حذف راس ها منجر می شود، معرفی می کنیم. گراف بدون جهت g را که وزن های روی یال های آن مثبت است، در نظر بگیرید. در مساله ی ممانعت یالی از جورسازی، هر یال گراف g دارای هزینه است و هدف این مساله، حذف زیرمجموعه ای از یال ها با در نظر بودجه ی محدود است به طوری که بیشترین جورسازی در گراف حاصل، کمینه شود...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم انسانی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023